New applications of the incompressibility method: Part II
نویسندگان
چکیده
منابع مشابه
New applications of the incompressibility method: Part II
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas [8]. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.
متن کاملNew Applications of the Incompressibility Method: Part I
The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas [11]. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.
متن کاملIncompressibility Estimates for the Laughlin Phase, Part Ii
We consider fractional quantum Hall states built on Laughlin’s original Nbody wave-functions, i.e., they are of the form holomorphic × gaussian and vanish when two particles come close, with a given polynomial rate. Such states appear naturally when looking for the ground state of 2D particles in strong magnetic fields, interacting via repulsive forces and subject to an external potential due t...
متن کاملThe Incompressibility Method
Kolmogorov complexity is a modern notion of randomness dealing with the quantity of information in individual objects; that is, pointwise randomness rather than average randomness as produced by a random source. It was proposed by A.N. Kolmogorov in 1965 to quantify the randomness of individual objects in an objective and absolute manner. This is impossible for classical probability theory. Kol...
متن کاملPreparation of the Phencyclidine Analogues (Part II)
Using a-tetralone, as starting material, a series of phencyclidine analogues were synthesized. This ketone was reacted separately with ethylmagnesium bromide, P-methoxyphenylmagnesium bromide and P-methylphenylmagnesium bromide. The resultant alcohols were treated with a suspension of NaN3 and CCl3COOH in CHCl3. The azides were subsequently...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2000
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00184-x